/*题目描述
输入一个大于等于3的正整数，判断其是否是素数。

输入
一个大于等于3并小于10000的正整数n，判断n是否是素数。

输出
如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
*/
#include <stdio.h>
int main()
{
    int n, i;
    scanf("%d", &n);
    for (i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            printf("not prime\n");
            return 0;
        }
    }
    printf("prime\n");
    return 0;
}
// 优化 i 的范围，只需要判断到 sqrt(n) ，可以减少循环次数 ，提高效率